Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.

For the best experience please use the latest Chrome, Safari or Firefox browser.

\[ \newcommand{\IR}{\mathbb{R}} \newcommand{\coloneqq}{:=} \]

Computational Game Theory


Lukas Graf
PostDoc at Chair of
Mathematical Optimization
lukas.graf@uni-passau.de

Lecture:

Mon, 12:15-13:45 in HK 12, SR 001
Tue, 10:15-11:45 in IM, HS 12


Ask Questions!

Exercise:

Thu, 14:15-15:45 in IM, HS 12
starting next week


Present your Solutions!

Oral Exam:
~ 1st/2nd week after end of lecture
start with 5 min talk (optional)

Michael Rabin's Poison Puzzle

via Timothy Chow
Poisons:       ...   < < < <   ...   < < <   ...
1 hour if < else 1 hour

Lecture Overview

  1. Strategic Games
  2. Computation of Mixed Nash Equilibria
  3. Potential Games
  4. Congestion Games
  5. Combinatorial Auctions
  6. Pricing in Resource Allocation Games
  7. Cooperative Game Theory
Computational Game Theory (WiSe25/26), ยง0. Introduction
Lukas Graf (lukas.graf@uni-passau.de)
↑ All Slides